Disconnected credential validation using pre-fetched service tickets

ABSTRACT

One or more user service tickets are obtained (i.e. pre-fetched) from an authentication server and stored in a ticket cache. The user service tickets facilitate a login device communicating with one or more users or group members associated with the login device. Login credentials for the users or group members may be subsequently authenticated against the user service tickets within the ticket cache thereby eliminating the need for immediate access to the authentication server or a previous login session by the users or group members. The user service tickets within the ticket cache may be refreshed as needed. In one embodiment, the user service tickets are refreshed daily and also in response to login attempts if the authentication service is readily accessible.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to computer network authentication services. Specifically, the invention relates to apparatus, methods, and systems for providing disconnected validation of login credentials.

2. Description of the Related Art

In recent years, computer networks have been increasingly significant in terms of the quantity and sensitivity of the data communicated. Once used primarily for academic purposes, the Internet has become a vehicle for communicating such confidential information as credit card transactions, bank account transactions, and corporate intellectual property. The same applies to proprietary corporate networks. As the quantity and value of the data being communicated has increased, the threats to the security of this data have increased proportionately.

One of the technologies developed to address data security threats is Kerberos authentication. Kerberos provides a means for secure authentication of a user's credentials as well as means to protect sensitive data communicated across an insecure network. Kerberos authentication relies on the existence of a Kerberos server that certifies a user's identity to network services utilized by an application the user is running. Services that use Kerberos to authenticate users are said to be “Kerberized.”

While the need for security has increased, so has the need for flexibility. Users are increasingly mobile and may access network services through a variety of locations and devices. Networks are increasing in size and complexity and are often in a state of flux and change. Such size and flexibility provides challenges to network security and reliability. For example, changes in policy or accounts must be effected across larger networks and a greater number of devices. Furthermore, an authentication server such as a Kerberos server may be temporarily inaccessible to some or all of a network resulting in a need for “disconnected” authentication of a user.

While various solutions for disconnected authentication have been developed, such solutions typically require at least one previous login by the user at a particular device at a time that the authentication server is accessible. Such a requirement is impractical given the sheer number of networked devices and the frequency of changes in network configuration and login accounts.

Given the issues and challenges related to providing authentication services and the shortcomings of currently available solutions, a need exists for an apparatus, method, and system to validate login credentials of a user or group member without requiring a previous login from a particular device or immediate access to an authentication server.

SUMMARY OF THE INVENTION

The present invention has been developed in response to the present state of the art, and in particular, in response to the problems and needs in the art that have not yet been fully solved by currently available authentication systems. Accordingly, the present invention has been developed to provide an apparatus, method, and system to validate login credentials without requiring a previous login via the login device or immediate access to an authentication server.

In one aspect of the present invention, a method to validate login credentials of a selected party includes authenticating a login device with an authentication service, obtaining a service ticket from the authentication service for the login device to communicate with the selected party (referred to herein as a user service ticket), and storing the user service ticket for subsequent authentication of the selected party by the login device. Authenticating the login device may include providing valid credentials and a valid timestamp to the authentication service. Tickets to communicate with one or more selected parties such as users or group members may be pre-fetched by the login device without requiring access to the credentials of the users or group members.

In another aspect of the present invention, an apparatus to validate login credentials includes a ticket pre-fetch module configured to authenticate a login device with an authentication service and obtain (i.e. pre-fetch) user service tickets from the authentication service for the login device to communicate with one or more selected parties such as users and group members. The apparatus may also include a ticket cache configured to store the pre-fetched tickets for subsequent authentication of the selected parties by the login device.

In certain embodiments, the apparatus also includes an authentication module configured to authenticate login credentials against pre-fetched tickets stored in the ticket cache. Login credentials may be received and validated by the authentication module despite unavailability of an authentication service. In certain embodiments, authenticating login credentials against a pre-fetched user service ticket includes generating a key from the login credentials and decrypting a portion of the pre-fetched user service ticket using the generated key. Furthermore, authentication data within the pre-fetched user service ticket may be compared with known data to confirm the validity of the pre-fetched user service ticket. In one embodiment, authenticating a party against a pre-fetched user service ticket may occur by using a pre-fetched user service ticket corresponding to the selected party to construct a Kerberos AP-REQ message structure and invoking a validation function that processes the Kerberos AP-REQ message structure.

In one embodiment, a list of users and/or groups is retrieved from a known source such as a configuration file and user service tickets to communicate with each user and group member are pre-fetched and stored in the ticket cache associated with the login device. The pre-fetched user service tickets may also be refreshed within the ticket cache as need by obtaining new user service tickets from the authentication service. Refreshing the user service tickets may keep the ticket cache better synchronized with changes in user credentials registered with the authentication server. In one embodiment, pre-fetched user service tickets may be refreshed in response to selected events such as expiration of a selected interval, a login request, a change in user credentials, and a reboot cycle.

In another aspect of the present invention, a system to validate login credentials includes an authentication server configured to provide an authentication service, and a login device comprising the ticket pre-fetch module, the authentication module, and the ticket cache previously described. The authentication server may be a domain controller. In one embodiment, the authentication server is a Kerberos key distribution center (KDC) and the pre-fetched user service tickets may be Kerberos service tickets.

The present invention advantageously facilitates disconnected authentication of login credentials without requiring a previous login session. It should be noted that reference throughout this specification to features, advantages, or similar language does not imply that all of the features and advantages that may be realized with the present invention should be or are in any single embodiment of the invention. Rather, language referring to the features and advantages is understood to mean that a specific feature, advantage, or characteristic described in connection with an embodiment is included in at least one embodiment of the present invention. Thus, discussion of the features and advantages, and similar language, throughout this specification may, but do not necessarily, refer to the same embodiment.

Furthermore, the described features, advantages, and characteristics of the invention may be combined in any suitable manner in one or more embodiments. One skilled in the relevant art will recognize that the invention can be practiced without one or more of the specific features or advantages of a particular embodiment. In other instances, additional features and advantages may be recognized in certain embodiments that may not be present in all embodiments of the invention.

BRIEF DESCRIPTION OF THE DRAWINGS

In order that the advantages of the invention will be readily understood, a more particular description of the invention briefly described above will be rendered by reference to specific embodiments that are illustrated in the appended drawings. Understanding that these drawings depict only typical embodiments of the invention and are not therefore to be considered to be limiting of its scope, the invention will be described and explained with additional specificity and detail through the use of the accompanying drawings, in which:

FIG. 1 is a block diagram illustrating a typical prior art authentication system;

FIG. 2 is a block diagram illustrating a typical prior art service ticket;

FIG. 3 is a block diagram illustrating a credential validation system of the present invention;

FIG. 4 is a flow chart diagram illustrating one embodiment of a ticket fetching method of the present invention;

FIG. 5 is a block diagram illustrating a user service ticket of the present invention; and

FIG. 6 is a flow chart diagram illustrating a credential validation method of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

It will be readily understood that the components of the present invention, as generally described and illustrated in the Figures herein, may be arranged and designed in a wide variety of different configurations. Thus, the following more detailed description of the embodiments of the apparatus, method, and system of the present invention, as represented in FIGS. 3 through 6, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention.

Many of the functional units described in this specification have been labeled as modules, in order to more particularly emphasize their implementation independence. For example, a module may be implemented as a hardware circuit comprising custom VLSI circuits or gate arrays, off-the-shelf semiconductors such as logic chips, transistors, or other discrete components. A module may also be implemented in programmable hardware devices such as field programmable gate arrays, programmable array logic, programmable logic devices or the like.

Modules may also be implemented in software for execution by various types of processors. An identified module of executable code may, for instance, comprise one or more physical or logical blocks of computer instructions which may, for instance, be organized as an object, procedure, or function. Nevertheless, the executables of an identified module need not be physically located together, but may comprise disparate instructions stored in different locations which, when joined logically together, comprise the module and achieve the stated purpose for the module.

Indeed, a module of executable code could be a single instruction, or many instructions, and may even be distributed over several different code segments, among different programs, and across several memory devices. Similarly, operational data may be identified and illustrated herein within modules, and may be embodied in any suitable form and organized within any suitable type of data structure. The operational data may be collected as a single data set, or may be distributed over different locations including over different storage devices, and may exist, at least partially, merely as electronic signals on a system or network.

In the following description, numerous specific details are provided, such as examples of programming, software modules, user selections, network transactions, database queries, database structures, hardware modules, hardware circuits, hardware chips, etc., to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention can be practiced without one or more of the specific details, or with other methods, components, materials, and so forth. In other instances, well-known structures, materials, or operations are not shown or described in detail to avoid obscuring aspects of the invention.

The features, structures, or characteristics of the invention described throughout this specification may be combined in any suitable manner in one or more embodiments. For example, reference throughout this specification to “one embodiment,” “an embodiment,” or similar language means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, appearances of the phrases “in one embodiment,” “in an embodiment,” or similar language throughout this specification do not necessarily all refer to the same embodiment and the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

The present invention sets forth an apparatus, system and method to validate credentials provided to a login device without requiring immediate connectivity to an authentication server or a previous login on the login device.

FIG. 1 is a block diagram illustrating a typical prior art authentication system 100. As depicted, the authentication system 100 includes a user 105, a client 110, an application server 120, an authentication server 130, and a service provider 140. The authentication system 100 facilitates providing applications and services to the user 105 in a secure manner.

The application server 120 may include a login service 150 with an authentication module 160. In the depicted embodiment, the application server 120 is configured to facilitate authentication of users and group members. In one embodiment, the authentication module 160 is a pluggable authentication module. The authentication module may receive one or more credentials such as a username and password from the user 105 via the client 110. Alternately, the user 105 may be stationed at the application server 120 and directly provide the credentials 112 to the login service 150 and the authentication module 160.

In response to the received credentials 112, the authentication module 160 may provide an authentication request 162 to the authentication server 130. In one embodiment, the authentication server 130 is a Kerberos server that may function as a domain controller such as a Windows™ domain controller. In the depicted embodiment, the authentication server 130 includes an authentication service 170, and a ticket granting service 180.

The authentication service 170 may receive the authentication request 162, for example a Kerberos AS_REQ message, and provide an authentication reply 172 such as a Kerberos AS_REP message. In response, the authentication module 160 may use the authentication reply 172 to determine the authenticity of the user provided credentials 112. In one embodiment, the authentication module 160 derives a key (not shown) from the credentials 112 which is used to decrypt a portion of the AS_REP message. If the decryption is successful, the credentials 112 provided by the user 105 are known to be valid.

In response to successful validation, the application server 120 may generate a service ticket request 164 and receive a ticket reply 182 from the ticket granting service 180 running on the authentication server 130. In certain embodiments, the ticket reply 182 includes a service ticket 192 to be presented to a particular service provider 140. Specifically, the service ticket 192 may enable a user or group member to request services of the service provider 140. In response, to proper presentation of the service ticket 192, the service provider 140 and the application server 120 may securely exchange service data 194.

FIG. 2 is a block diagram illustrating a typical prior art service ticket 200. The prior art service ticket 200 is one example of the service ticket 192 used in the prior art authentication system 100. The service ticket 200 ensures that user indicated by the ‘principal name’ field 220 and the service indicated by the ‘service name’ field 230 are authentic and may safely exchange service data. In the depicted embodiment, the service ticket 200 is a Kerberos service ticket, the ‘principal name’ field 220 references a user name 225 (i.e. “User1” in the depicted example) and the ‘service name’ field 230 references a service provider name 235 (“NetworkService1” in the depicted example).

FIG. 3 is a block diagram illustrating a credential validation system 300 of the present invention. In addition to many of the elements of the prior art authentication system 100, the credential validation system 300 may include a login service 310. The depicted elements or similar elements function cooperatively to enable disconnected authentication of a user 105 without requiring a previous login by the user 105.

The depicted login service 310 includes a ticket pre-fetch module 320, an authentication module 330, a ticket cache 340, and a configuration file 350. Rather than obtaining service tickets for a user to communicate with a service provider as commonly done in the prior art, the ticket pre-fetch module 320 may pre-fetch one or more user service tickets (not shown) for a login device 110 or 120 to communicate with particular users or group members. In one embodiment, the ticket pre-fetch module 320 retrieves a pre-fetch list (not shown) from a known source such as the configuration file 350 and obtains user service tickets for the login device 120 to communicate with the users and group members referenced in the pre-fetch list.

It should be noted that the phrase “user service ticket” as used herein and subsequently shown in FIG. 5, refers to a service ticket for a login device to conduct communication with, or receive services from, a particular user. This contrasts with the prior art practice of obtaining service tickets for a user to communicate with a service provider or server.

The ticket pre-fetch module 320 may store the pre-fetched user service tickets (not shown) within the ticket cache 340. The pre-fetched user service tickets may also be refreshed within the ticket cache as need by obtaining a new user service tickets from the authentication service. In one embodiment, pre-fetched tickets are refreshed in response to selected events such as expiration of a selected interval, a login request, and a reboot cycle.

In response to a login request, the authentication module 330 may access the ticket cache 340 and authenticate a user or group member against a pre-fetched user service ticket—particularly if the authentication server 130 is unavailable or inaccessible. FIGS. 4 thru 6 provide more detailed information regarding pre-fetching user service tickets issued to the login device to communicate with the user and the process of authenticating users against pre-fetched service tickets.

FIG. 4 is a flow chart diagram illustrating one embodiment of a ticket fetching method 400 of the present invention. As depicted, the ticket fetching method 400 include authenticating 410 a login device, retrieving 420 a pre-fetch list or the like, obtaining 430 one or more pre-fetched user service tickets, and storing 440 the pre-fetched user service tickets for subsequent validation of login credentials. The ticket fetching method 400 may be conducted in response to an event such as expiration of polling interval, execution of a reboot cycle, a login request, or similar event.

Authenticating 410 a login device may include sending an authentication request 162 (see FIG. 3) to request authentication of the login device 110 or 120 rather than the user 105. Subsequently, an authentication reply 172 may be used to authenticate the login credentials of the login device 110 or 120. Retrieving 420 a pre-fetch list or the like may include obtaining and/or referencing a list of users or group members for whom user service tickets should be pre-fetched. One of skill in the art will appreciate that the methods depicted herein need not be conducted in the depicted order. For example, retrieving 420 a pre-fetch list may occur previous to authenticating 410 a login device.

Obtaining 430 one or more pre-fetched user service tickets may include sending one or more ticket requests 164 for the login device 110 or 120 to communicate with each user or group member and receiving a ticket reply 182 for each user or group member with a user service ticket encapsulated therein. Storing 440 the pre-fetched user service tickets for subsequent validation login credentials may include storing the pre-fetched user service tickets in the ticket cache 340.

FIG. 5 is a block diagram illustrating a user service ticket 500 of the present invention. Although the user service ticket 500 may be identical in format to the service ticket 200 depicted in FIG. 2, the fields may be used differently to facilitate disconnected authentication. Specifically, the ‘principal name’ field 520 may reference a login device name 525 rather than a user name, and the ‘service name’ field 530 may reference a user or group member name 535 rather than the name of a service provider. For example, the depicted user service ticket 500 enables the login device “MyLoginDevice” to request services of and communicate with the user “User1”. The depicted user service ticket 500 may be pre-fetched before a need for authentication has arisen and stored in the ticket cache 340 to facilitate authentication of the login credentials for “User1”.

Using the user service ticket in the described manner defers the need (for the login service 310 or the like) to know the login credentials of “User1” at the time the user service ticket 500 is issued. However, an encrypted part 510 of the user service ticket 500 may only be decrypted with a key derived from valid login credentials for “User1” thus facilitating authentication of the login credentials (by the login service 310 or the like) at a subsequent time such as in response to a login request.

FIG. 6 is a flow chart diagram illustrating a credential validation method 600 of the present invention. As depicted, the credential validation method 600 includes receiving 610 one or more login credentials, testing 615 if an authentication service is available, authenticating 620 the user if the authentication service is available, or generating 630 a key from the login credentials and decrypting 640 (a portion of) a pre-fetched user service ticket corresponding to the user if the authentication service is unavailable. The depicted method also includes testing 645 if the login credentials were valid and approving 650 or denying 660 the login attempt.

Receiving 610 one or more login credentials may include receiving a username and password from a user attempting to login on a device such as a computer or a mobile device. Testing 615 if an authentication service is available may include attempting to locate a particular authentication server associated with the login device or testing for a timeout condition on an authentication request. In one embodiment, the authentication server is a Kerberos authentication server and a Kerberos ticket granting server such as the server 130 shown in FIG. 1.

Authenticating 620 the user if the authentication service is available may include communicating with the authentication server in a manner previously described in the description of FIG. 1. For example, an authentication request 162 may be sent to the authentication server 130 and a key generated from the user name and password may be used to decrypt a portion of the authentication reply 172 and ascertain if the login credentials are valid.

If the authentication service is unavailable, the depicted method 600 may generate 630 a key from the user's login credentials and decrypt 640 (a portion of) a stored user service ticket using a key generated from the user's login credentials. Furthermore, authentication data within the pre-fetched user service ticket may be compared with known data to confirm the validity of the pre-fetched ticket. Consequently, a user or group member may be authenticated regardless of the immediate availability of an authentication server.

Subsequent to executing steps 620 or 640, the depicted method continues by testing 645 if the login credentials were valid and approving 650 or denying 660 the login attempt. Subsequently, the method ends 670.

The present invention facilitates disconnected authentication of users without requiring a previous login. The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope. 

1-24. (canceled)
 25. A computerized method that processes login credentials, the method comprising: prior to a request from a user of a login device to authenticate, obtaining, from a Kerberos server, a user service ticket for the login device, wherein the user service ticket identifies the login device as a principal and the user as a service provider, the user service ticket further comprising an encrypted portion with identification information about the user that is used to subsequently authenticate the user; pre-caching the user service ticket in a ticket cache associated with the login device; receiving an authentication request at the login device from the user subsequent to pre-caching the user service ticket, the authentication request comprising one or more login credentials of the user; in response to receiving the authentication request from the user, determining whether the Kerberos server is unavailable; and in response to determining that the Kerberos server is unavailable, authenticating the user based on the user service ticket stored in the ticket cache, said authenticating comprising decrypting the user service ticket and comparing the identification information about the user stored in the user service ticket with the one or more login credentials of the user. The method of claim 1, wherein authenticating the user with the user service ticket comprises generating a key for the user from the one or more login credentials, decrypting a portion of the user service ticket using the key for the user, and validating authentication data.
 26. The method of claim 25, wherein authenticating the user with the user service ticket comprises using the user service ticket to construct a Kerberos AP-REQ message structure that is immediately validated using a credential generated key for the user.
 27. The method of claim 25, wherein the user service ticket stores an identifier of the login device in the encrypted part of a Kerberos service ticket.
 28. The method of claim 25, wherein the Kerberos server is a Kerberos key distribution center (KDC).
 29. The method of claim 27, wherein the method further comprises authenticating the user via encrypted portion of the KDC.
 30. The method of claim 25, wherein the method further comprises refreshing the user service ticket.
 31. The method of claim 30, wherein the user service ticket is refreshed in response to an event selected from the group consisting of expiration of a selected interval, a login request, a change in user credentials, and during a reboot cycle.
 32. The method of claim 25, wherein the user service ticket comprises an identifier of the login device in a username field and an identifier of the user in a service name field.
 33. An apparatus to validate login credentials, the apparatus comprising: a computer processor; a ticket pre-fetch module comprising computer-executable instructions that cause the processor to obtain a user service ticket from a Kerberos server prior to a request from a user of a login device to authenticate, wherein the user service ticket identifies the login device as a principal and the user as a service provider and comprises an encrypted portion with identification information about the user that is used to subsequently authenticate the user; a ticket cache configured to pre-cache the user service ticket for subsequent authentication of the user; and an authentication module comprising computer-executable instructions that cause the processor to: receive an authentication request at the login device for the user subsequent to pre-caching of the user service ticket in the ticket cache, the authentication request comprising one or more login credentials of the user, determine whether the Kerberos server is available, and in response to determining that the Kerberos server is unavailable, authenticate the user with the user service ticket by at least decrypting the user service ticket and comparing the identification information about the user stored in the user service ticket with one or more login credentials of the user.
 34. The apparatus of claim 33, wherein the authentication module further causes the processor to generate a key for the user from the one or more login credentials, decrypt a portion of the user service ticket using the key for the user, and validate authentication data associated with the user service ticket.
 35. The apparatus of claim 33, wherein the authentication module further causes the processor to use the user service ticket to construct a Kerberos AP-REQ message structure that is validated using a key for the user.
 36. The apparatus of claim 33, wherein the ticket pre-fetch module further causes the processor to refresh the user service ticket.
 37. The apparatus of claim 36, wherein the ticket pre-fetch module further causes the processor to refresh the user service ticket in response to an event selected from the group consisting of expiration of a selected interval, a change in user credentials, a login request, and a reboot cycle.
 38. The apparatus of claim 33, wherein the user service ticket comprises an identifier of the login device in a username field and an identifier of the user in a service name field.
 39. A system of validating login credentials comprising: a computer processor; a first set of computer-executable instructions that causes the processor to request a first service ticket for a login device from an authentication server prior to receiving a login request of a user; a second set of computer-executable instructions that causes the processor to receive the first service ticket from the authentication server, wherein the service ticket identifies the login device as a principal and the user as a service provider and the service ticket further comprises an encrypted portion with identification information about the user that is used to subsequently authenticate the user; a third set of computer-executable instructions that causes the processor to pre-cache the first service ticket in a ticket cache; a fourth set of computer-executable instructions that causes the processor to receive a login request with the login device from the user to access a service subsequent to said pre-caching of the first service ticket, the login request from the user comprising a login credential; a fifth set of computer-executable instructions that causes the processor to attempt to obtain a second service ticket from the authentication server in response to receiving the login request from the user; and a sixth set of computer-executable instructions that causes the processor, in response to failing to receive the second service ticket, to authenticate the user by comparing information in the first service ticket stored in the ticket cache with the login credential.
 40. The system of claim 39, wherein said attempt to obtain a second service ticket from the authentication server comprises testing for a timeout condition.
 41. The system of claim 39, wherein said comparing of the first service ticket and the login credential to authenticate the user is performed in response to a timeout condition being satisfied.
 42. The system of claim 39, wherein said requesting the first service ticket comprises authenticating the login device used by the user.
 43. The system of claim 39, wherein the first service ticket comprises an identifier of the login device in a username field and an identifier of the user in a service name field.
 44. The system of claim 39, wherein said authentication of the user by comparing the first service ticket and the login credential comprises decrypting at least a portion of the first service ticket using a key generated from the login credential. 